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DESCRIPTION 



LOGIC BASIC CELL , LOGIC BASIC CELL ARRAY AND LOGIC DEVICE 

5 Field of the Invention 

The invention relates to a logic basic cell, a logic basic cell array and a logic 
device. 

Background of the Invention 

10 The advent of digital technology and the rapid development of 

microprocessor technology gave rise to a demand for programmable logic. A PLD 
("programmable logical device") is an integrated circuit whose logic function is 
defined by the user by means of programming. A PLD is an architecture for digital 
logic operations with a plurality of switches that enable a multiplicity of signal 

15 paths. The logic function assigned to a PLD in a user-specific fashion is defined by 
means of the configuration of the PLD. 

PLDs include, inter alia, field-programmable gate arrays (FPGAs), the 
functionality of which can be assigned to them by the user, and mask-programmable 
gate arrays (MPGAs, also called "structured ASICs"), which can be allocated a logic 

20 function by means of hardware configuration. Via-programmable gate arrays 
(VPGAs) belong among MPGAs. 

A digital logic cell maps n input signals onto an output signal. The number of 
possible mapping functions is 2^" . A circuit group as a digital logic cell is realized in 
accordance with the prior art by using so-called look-up tables (LUT), for example. For 

25 this purpose, function values of the logic function are set by means of a data word of 
2" bits. In other words, the respectively selected logic function is coded into a data 
word, n input signals ao, ai, ...^ an-i are combined with one another in accordance 
with the selected logic function. Consequently, the logic input signals of the logic 
function y = f (ao, ai, an-i ) may be regarded as a binary address and converted into 
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a one-hot coding in order to select the function value subsequently by means of pass 
gate logic. Such a method is disclosed in Warmemacher, M "Das FPGA-Kochbuch" 
["The FPGA cookbook"], figure 6.4: SRAM cell from XILINX, 1st edition. 
International Thomson Publishing Company. Bonn. 1998, page lll- p4. for example. 
5 As an alternative, the inputs may serve as control inputs for a multiplexer 

tree, see Wannemacher. M "Das FPGA-Kochbuch" ["The FPGA cookbook"], figure 
7>36: logic block (CLB) of the XC4000 families, 1st edition. International Thomson 
Publishing Company, Bonn. 1998. page 197f 2}. The multiplexers may be realized in a 
logic-based manner and/or on the basis of transmission gates. 

10 US 6,529.040 Blf Sj discloses an FPGA on the basis of a look-up table (LUT). 

The logic basic cells using a look-up table which are disclosed in the prior art 
have disadvantages with regard to switching speed and/or interference immunity. 
The known solutions furthermore cannot be realized sufficiently compactly in terms 
of layout for many applications. Therefore, continued scaling is possible only with 

15 difficulty using the LUT solutions disclosed in the prior art. 

As an alternative to the known LUT architectures, the prior art discloses 
intercormections comprising individual logic gates which can be used to form a 
desired logic function. However, such an architecture is restricted to the formation 
of a very specific logic function, whereas the overall scope of all possible logic 

20 mapping functions can only be realized in a very complicated manner using 
predetermined logic gates. The complicated logic gates are restricted with regard to 
the achievable switching speed, too. The limitation of the scope of the possible logic 
functions considerably complicates the automatic logic partitioning in the case of an 
FPGA design. 

25 Another approach consists in making complex logic gates, which realize a 

combination of a plurality of logic inputs, flexibly interconnectable and in 
accomplishing a complete or almost complete coverage of the combinatorial 
function space through skilful combination of fewer than the possible inputs. 
However, such a realization has the disadvantage that flexibility outside the cell is 
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used for the internal logic configuration of the cell and is thus limited. Moreover, the 
functional mapping is generally complicated. 

Furthermore, US 5.592,107{ 4} discloses a configurable NAND/NOR element. 



5 Summary of the Invention 

The invention is based on the problem, in particular, of providing a logic 
basic cell which can be produced with a tenable outlay in respect of area and has a 
sufficiently good signal processing speed. 

The problem is solved by means of a logic basic cell, by means of a logic basic 
10 cell array and by means of a logic devic e having the features in accordance with the 
independent patent claims . 

A logic basic cell contains a first logic function block and a second logic 
function block for the logic combination of a first input signal and a second input 
signal in accordance with a predeterminable first or second logic subfunction. and a 
15 first logic transistor coupled to the first logic function block, having a gate terminal, 
at which a third input signal can be provided, and having a source/drain terminal at 
which the output signal can be provided. Furthermore, a second logic transistor 
coupled to the second logic function block is provided, having a gate terminal, at 
which a complementary signal with respect to the third input signal can be 
20 provided, and having a source/drain terminal, which is coupled to the source/drain 
terminal of the first logic transistor. 

Brief Description of the Drawings 

Exemplary embodiments of the invention are illustrated in the figures and are 
25 explained in more detail below. 

In the figures: 

Figure 1 shows a logic basic cell in accordance with one exemplary 
embodiment of the invention. 
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Fi gure 2 shows a table illustrating the correlation between values of four logic 
selection signals and a logic function that is realized by the logic basic cell in 
accordance with figure 1> 

Fi gure 3 shows a logic function block of a logic basic cell in accordance with 
5 one exemplary embodiment of the invention. 

Figure 4 shows a logic basic cell array in accordance with a first exemplary 
embodiment of the invention. 

Figure 5 shows a logic basic cell array in accordance with a second exemplary 
embodiment of the invention. 
10 Figures 6A and 6B show a p-MOS partial path and an n-MOS partial path of a 

logic function block of a logic basic cell in accordance with one exemplary 
embodiment of the invention. 

Identical or similar components in different figures are provided with 
identical reference numerals. 
15 The illustration in the figures is schematic and not to scale. 

Detailed Description of Preferred Embodiments of the Invention 



20 The logic basic cell according to the invention for forming an output signal 

from at least three input signals in accordance with a predeterminable logic function 
contains a first logic function block having two data signal inputs, to which a first 
input signal and a second input signal can be applied, and having a data signal 
output for providing a logic combination of the first input signal and the second 

25 input signal in accordance with a predeterminable first logic subfunction. 
Furthermore, the logic basic cell contains a second logic function block having two 
data signal inputs, to which the first input signal and the second input signal can be 
applied, and having a data signal output for providing a logic combination of the 
first input signal and the second input signal in accordance with a predeterminable 
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second logic subfunction. Furthermore, a first logic transistor is provided having a 
first source/drain terminal, which is coupled to the data signal output of the first 
logic function block, having a gate terminal, at which a third input signal can be 
provided, and having a second source/drain terminal, at which the output signal can 
5 be provided. Furthermore, a second logic transistor is provided having a second 
source/drain terminal, which is coupled to the data signal output of the second logic 
function block, having a gate terminal, at which a complementary signal with 
respect to the third input signal can be provided, and having a second source/drain 
terminal, which is coupled to the second source/drain terminal of the first logic 
10 transistor. 

The logic basic cell array according to the invention for forming an output 
signal from at least four input signals in accordance with a predeterminable logic 
function contains a first logic basic cell having the features described above. 
Furthermore, a third logic transistor is provided having a first source/drain terminal, 

15 to which the output signal of the first logic basic cell can be applied, having a gate 
terminal, at which a fourth input signal can be provided, and having a second 
source/drain terminal, at which the output signal of the logic basic cell array can be 
provided. Furthermore, the logic basic cell array contains a second logic basic cell 
having the features described above. Furthermore, a fourth logic transistor is 

20 provided having a first source/drain terminal, to which the output signal of the 
second logic basic cell can be applied, having a gate terminal, at which a 
complementary signal with respect to the fourth input signal can be provided, and 
having a second source/drain terminal, which is coupled to the second source/drain 
terminal of the third logic transistor. 

25 Furthermore, the invention provides a logic device for forming a logic 

combination of more than four data signals, which has a plurality of logic basic cell 
arrays having the features described above. 

One basic idea of the invention is based on combining, in a logic basic cell, 
two logic combinations of a first number of input signals generated by means of two 



DOCSNY.2 12789.01 



logic function blocks with one another in an advantageous manner such that a more 
complex logic function of a larger number of input signals is realized with little 
hardware outlay. A complex logic function to be realized is clearly reduced to 
simpler logic subfunctions on the basis of so-called Shannon decomposition, and 
5 this is done in a particularly simple manner in terms of circuitry by means of two 
logic transistors. 

By means of the Shannon decomposition represented in equation (1), a logic 
function y(ao,ai,a2) of three input signals ao, ai, a2, for example, can be decomposited 
into two logic subfunctions yo(ai,ao), yi(ai,ao), which logic subfunctions no longer 
10 depend on one input signal. The formation of the function y from yo and yi is 
effected using the third input signal ai and the logically complementary signal a.2 
with respect thereto: 

y(a2,ai,ao) = a2 -Joi^^.^o)^ ^2 '71(^1, ao) (1) 

When generalized to a function f of n input signals, which is reduced to two 
15 subfunctions fo, fi having (n-1) input signals in each case, the following results: 
f(a„,a„_i,...,a;i,aQ) = a^ •fo(a„_i,...,ao) va„ •fi(a„_i,...,ao) (2) 

Clearly, a proposition of Boolean logic is used as a basis for a circuit 
architecture which is realized in the logic basic cell according to the invention. The 
function f (an, an-i, . . ., ao) of n+1 input signals ai can be reduced in accordance with the 
20 Boolean logic in accordance with equation (2) to two functions fo, f 1 of n input signals 
ai in each case. 

For the case n = 2, that is to say for a function of n + 1 = 3 input signals, the 
overall logic function f as a function of three input signals is thus reduced to two 
logic subfunctions fo and fi each of two input signals. Each of the logic subfunctions 
25 fo, fi can be realized by one of the logic function blocks of a logic basic cell. 

According to the invention, the reduction of a function f of in general n 
variables to two functions having (n - 1) variables in each case is realized by 
connecting up the first and second logic transistors to the data signal outputs of the 
first and second logic function blocks in the manner described. This realization 
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constitutes an implementation of equation (1) or (2) which is particularly 
advantageous in terms of circuitry and in which a small number of transistors used 
are combined with a high signal processing speed and a small area requirement on a 
semiconductor wafer. 

5 Clearly, in a first logic function block having an arbitrary construction, the 

logic function yo(ai,ao)_(or generally fo in accordance with equation (2)) is realized by 
providing the input signals ao, ai at the inputs of the first logic function block and 
setting up the logic function block with regard to its functionality in such a way that 
it realizes the logic function yo. Furthermore, in a second logic function block, the 

10 function yi(ai,ao) (or generally fi in accordance with equation (2)) is realized by 
providing the data signals ai, ao at the inputs of the second logic function block and 
providing the output signal yi(ai,ao) at the output of the second logic function block. 
Using only two transistors, namely the first and the second logic transistors, the 
logic function values yo, yi (or generally fo, fi in accordance with equation (2)) 

15 formed in accordance with the logic subfunctions that can be selected are combined 
with a third data signal ai and with the logically complementary signal with 

respect thereto in such a way that the overall function y or f is realized in accordance 
with equation (1) or (2), respectively. This combination can be realized with only 
two additional field effect transistors according to the invention, with the result that 
20 an extremely favorable coupling of the data signals ao, ai, ai in terms of circuitry is 
made possible. 

Clearly, the invention avoids the use of an explicit multiplexer for coupling 
the logic subfunctions yo, yi to the third data signal ai and the logically 
complementary signal a 2 thereof. The functionality of a multiplexer is clearly 

25 fulfilled by the two logic transistors. 

To put it another way, the invention makes it possible to realize functions of 
more than two input signals with a small number of transistors, an explicit 
multiplexer being dispensable, so that only an optimally small number of transistors 
is required. 
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One important aspect of the invention consists in arranging or connecting up 
the third (or a fourth or additional) switching variable in a transistor series path in 
such a way that the input having the highest significance directly switches the 
output. 

5 The logic basic cell according to the invention or the logic basic cell array 

based thereon makes it possible to reduce logic functions having high complexity to 
logic functions having lower complexity for the purpose of better processability, and 
to realize this with an extremely advantageous arrangement of transistors in terms 
of circuitry which require only a small area on a chip and ensure fast processing of 

10 the signals to be combined. 

To put it another way, according to the invention, by means of an 
interconnection of logic basic cells with one another, an arbitrary, complicated 
overall logic function that is dependent on a multiplicity of input signals can be 
reduced to a plurality of simpler logic subfunctions of a smaller number of input 

15 signals. The solution according to the invention is based on Boolean logic and 
realizes this in an advantageous, preferably semiconductor-technological circuit 
architecture. 

The selection of a logic subfunction (for example AND combination, OR 
combination, exclusive-OR combination, NAND combination, NOR combination, 
20 exclusive-NOR combination, etc.) of a logic function block may be effected for 
example by means of the configuration of logic function configuration inputs of the 
respective logic function block. In the circuitry realization, a logic function block 
may have transistors connected «p-to one another, in which case, by means of the 
application of logic function signals to logic function configuration inputs of the 
25 logic function blocks, it is possible to activate specific paths within the transistor 
network, so that it is possible to process input signals in accordance with these 
selected paths in accordance with a predeterminable logic function. 

Preferred dGvclopmcntG of the invention emerge from the dependent claims. 

In the case of the logic basic cell according to the invention, the first logic 
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function block and the second logic function block may in each case have at least one 
additional data signal input, it being possible for an additional input signal to be 
applied to each of the additional data signal inputs, whereby the logic basic cell is 
set up for forming an output signal from at least four input signals in accordance 
5 with a predeterminable logic function. To put it another way, in accordance with 
this configuration, more than two input signals are applied to each of the logic 
function blocks, so that the corresponding logic function block realizes a logic 
subfunction of at least three input signals. Consequently, the logic basic cell 
according to the invention is not restricted to the combination of a total of three data 

10 signals with one another, but rather can be operated in accordance with equation (2) 
with an arbitrary number of data or input signals. This enables even very complex 
combinations of many data signals. 

The first logic function block and the second logic function block may in each 
case be formed from a plurality of data signal transistors that are connected Urp-to 

15 one another in accordance with the respective logic subfunction. Consequently, the 
logic basic cell can be constructed entirely from transistors (preferably field effect 
transistors) and therefore be produced by the mature methods of silicon 
microelectronics. 

The logic transistors and the data signal transistors may be transistors of a 
20 first conduction type, and the transistors of the first conduction type may form a 
first data signal path. Furthermore, a second data signal path may be formed from 
transistors of a second conduction type, which is complementary to the first 
conduction type, in which case, for each of the transistors of the first data signal 
path, a correspondingly connected up-transistor is provided in the second data 
25 signal path. The second source/drain terminals of the logic transistors of the first 
data signal path and the second source/drain terminals of the logic transistors of the 
second data signal path may be coupled to one another in the logic basic cell 
according to the invention. 

The transistors of the first conduction type may be transistors of the n 
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conduction type, for example, whereas the transistors of the second conduction type 
may be transistors of the p conduction type, or vice versa. Consequently, the logic 
basic cell according to the invention may be formed using a CMOS architecture, for 
example. 

5 The logic basic cell according to the invention may be provided with an 

evaluation switch, to which the output signal can be applied, and with a precharge 
switch, which switches are connected up-and can be controlled in such a way that 
the output signal is provided at an output of the logic basic cell when the evaluation 
switch is open (that is to say permits signal transfer) and the precharge switch is 

10 closed (that is to say does not permit signal transfer). Furthermore, a reference signal 
can be provided at the output of the logic basic cell when the precharge switch is 
open (that is to say permits signal transfer) and the evaluation switch is closed (that 
is to say does not permit signal transfer). The evaluation switch and the precharge 
switch may be transistors in each case, in particular field effect transistors or bipolar 

15 transistors. 

In accordance with this configuration, the output can be precharged to the 
reference potential by means of the precharge switch (precharge phase), for example 
during the first half of a switching period of the logic basic cell. By means of the 
evaluation switch, the output signal processed in accordance with the 
20 predetermined logic function can be provided at the output, for example during the 
second half of the switching period of the logic basic cell (evaluation phase). 

The logic basic cell according to the invention may be set up as a CMOS logic 
basic cell. 

In accordance with one configuration of the invention, at least one of the logic 
25 function blocks may be formed in the structure of a programmable logic device 
(PLD), a field-programmable gate array (FPGA), a mask-programmed application 
specific integrated circuit (mASIC), a logic gate or an arrangement of a plurality of 
logic gates or a look-up table. According to the invention, it is possible, in principle, 
to choose any desired configuration for the logic function blocks. In the case of the 
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configuration of a logic function block as a look-up table, it is possible here by way 
of example, to implement the architecture disclosed in US 6.529.040 B1{ S} in the logic 
basic cell of the invention. In the case of the realization of a logic function block as a 
mask-programmed application specific integrated circuit or as a "structured ASIC", a 
5 desired logic subfunction of a logic function block can be realized by means of 
hardwiring of transistors within the logic function block. In other words, using vias 
or other fixedly implemented coupling elements, a specific signal path or a plurality 
of signal paths may be permitted within the transistor arrangement of such a 
'structured ASIC, as a result of which a fixed logic function is permanently assigned 

10 to the logic function block. 

The logic subfunction that can be realized may be predetermined in an 
invariable manner at at least one logic configuration input of at least one of the logic 
function blocks. In accordance with this configuration, the logic function block 
always performs the logic subfunction allocated fixedly and invariably to it, since 

15 saidrthe logic subfunction is fixedly set by means of the application of predetermined 
signals (or operating voltages) to the logic configuration inputs. The predetermined 
logic subfunction can also be realized in hardwired fashion by means of short- 
circuiting or corresponding hardwired coupling of the transistors of the logic 
function block. It is then possible for predetermined electrical potentials (for 

20 example operating voltage, ground potential) to be applied to the transistors 
connected wp-to one another in a defined manner via one or a plurality of terminals 
of the logic function block. Given a fixedly predetermined logic subfunction of a 
logic function block, provision may be made of a memory device which is coupled 
to the at least one logic configuration input and in which the information for 

25 predetermining the logic subfunction that can be realized can be stored. 
Consequently, such a memory device can store a data word in which the logic 
subfunction of the logic function block is coded, for example as a binary data word. 

As an alternative to the configuration described, the logic subfunction that 
can be realized may be predetermined in a variable manner at at least one logic 
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function configuration input of a respective logic function block by means of a signal 
that can be applied. In the case of this configuration of the logic function block, the 
latter can carry out any desired logic function which is predetermined for the logic 
basic cell by means of a (for example temporally) variable electrical potential at 
5 control inputs of transistors within the logic function block. In this scenario, the logic 
function block may be cormected up as a variable logic component of the 
superordinate logic basic cell or of the logic basic cell array superordinate thereto, 
which enables a flexible circuit architecture. 

The logic basic cell according to the invention is preferably set up for 

10 processing digital data signals having a logic value "1" or "0". 

In accordance with one preferred exemplary embodiment of the logic basic 
cell according to the invention, at least one of the logic function blocks furthermore 
has a first complementary data signal input, to which the logically complementary 
signal with respect to the first input signal can be applied, and has a second 

15 complementary data signal input, to which the logically complementary signal with 
respect to the second input signal can be applied. A first logic selection element is 
formed between the first data signal input and the second data signal input. A 
second logic selection element is formed between the first data signal input and the 
second complementary data signal input. A third logic selection element is formed 

20 between the second data signal input and the first complementary data signal input. 
A fourth logic selection element is formed between the first complementary data 
signal input and the second complementary data signal input. The logic 
combination of the two data signals in accordance with the logic function selected by 
means of the logic selection elements can be provided at the data signal output. 

25 In accordance with this configuration, at least one of the logic function blocks 

of the logic basic cell is provided in a circuitry realization such that a complete 
mapping of the combinatorial function space by way of n inputs is achieved in 
conjunction with a very small number of required components (for example 
transistors). In other words, this configuration of the logic function blocks makes it 
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possible to realize any possible logic combination of two data signals in an 
optimized interconnection of logic selection elements and data signal inputs. In 
combination with the logic transistors of the logic basic cell, an extremely efficient 
combination of three data signals in terms of circuitry can be made possible. Clearly, 
5 the logic selection elements of the logic function block are configured in such a way 
that they determine the logic function realized by the logic basic cell according to the 
invention. This may be achieved for example by means of a hardwired realization of 
the logic selection elements, so that, in this case, the logic fimction is determined by 
means of the invariable wiring of the data signal inputs that is predetermined by the 

10 logic selection elements. As an alternative, the logic selection elements may be 
provided for example as logic selection transistors, the logic fimction to be realized 
being predetermined by means of applying logic selection signals to the gate 
terminals of saidrthe logic transistors. 

This architecture of a logic function block constitutes a very simple 

15 arrangement which enables any possible logic function of two inputs to be realized 
with a very low circuitry outlay. The particularly compact realization of the logic 
function blocks in accordance with the configuration described saves chip area and 
thus enables a miniaturized realization of the logic basic cell. 

The logic selection elements may be invariable hardware elements. In 

20 accordance with this realization, the desired logic function is fixedly predetermined 
once, to be precise by means of wiring the four data signal inputs in a 
predetermined manner. The predetermined coupling between the individual data 
signals that are provided at the data signal inputs is predetermined by the 
interconnection of the logic selection elements and thus leads to an unambiguous 

25 logic function. 

In accordance with the configuration described, the logic selection elements 
may be realized by means of a plurality of metallization planes and/or vias. 

In the case of the logit function block in accordance with the described 
configuration of the invention, the first logic selection element may be a first logic 



DOCSNY.212789.01 



transistor, which can be controlled by means of a first logic selection signal. The 
second logic selection element may be a logic transistor which can be controlled by 
means of a second logic selection signal. The third logic selection element may be a 
third logic transistor, which can be controlled by means of a third logic selection 
5 signal. The fourth logic selection element may be a fourth logic transistor, which can 
be controlled by means of a fourth logic selection element. In accordance with this 
configuration, four logic selection signals are applied to the logic transistors, 
preferably to the gate terminals thereof, thereby realizing a very specific coupling of 
the data signals at the data signal inputs. The logic function that is realized is 

10 predetermined in accordance with this specific coupling, which can be 
predetermined in a variable manner. 

Furthermore, the logic function block in accordance with the configuration 
described may have four data signal transistors, at the gate terminals of which in 
each case one of the data signals or the logically complementary data signals can be 

15 provided. In the case of this configuration, the four data signals, that is to say the 
first data signal and the logically complementary data signal with respect thereto 
and also the second data signal and the logically complementary data signal with 
respect thereto, are coupled into the logic function block via gate terminals of four 
data signal transistors. 

20 In accordance with the configuration described, a first data signal transistor 

may be connected tbp-in such a way that a first source/drain terminal is coupled to a 
first source/drain terminal of the first logic transistor and to a second source/drain 
terminal of the second logic transistor. Furthermore, the second source/drain 
terminal of the second data signal transistor may be coupled to a first source/drain 

25 terminal of a third data signal transistor. 

The third data signal transistor may be connected ttp-in such a way that its 
second source/drain terminal is coupled to a first source/drain terminal of the fourth 
logic transistor and to a first source/drain terminal of the second logic transistor. 
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A second data signal transistor may be connected tip-in such a way that its 
first source/drain terminal is coupled to a second source/drain terminal of the first 
logic transistor and to a second source/drain terminal of the third logic transistor. A 
second source/drain terminal of the first data signal transistor may be coupled to a 
5 first source/drain terminal of a fourth data signal transistor. The fourth data signal 
transistor may be connected ttp-in such a way that its second source/drain terminal 
is coupled to a second source/drain terminal of the third logic transistor and to a 
second source/drain terminal of the fourth logic transistor. 

The described interconnection of the four data signal transistors with the four 
10 logic transistors provides a preferred circuitry realization of a logic function block of 
a logic basic cell for realizing a possible logic function for combination of the data 
signals, and this with a very low circuitry outlay. 

Even though configurations of the logic basic cell have been described, these 
configurations are nevertheless also intended to apply to the logic basic cell array 
15 according to the invention and to the logic device according to the invention. 

Exemplary ombodimcntG of the invention arc illuotratod in the figuroa and are 
explained in more detail below. 

In the figurcG: 

Figure 1 ohows a logic basic coll in accordance with one exemplary 
20 embodiment of the invention. 

Figure 2 ohowo a table illustrating the correlation between values of four logic 
Gcloction signals and a logic function that is realized by tlic logic baoic cell in 
accordance witl^ figure 1, 

Figure 3 shows a logic function block of a logic basic cell in accordance with 

25 one exemplary embodiment of the invention. 

Figure 1 shows a logic basic cell array in accordance with a first exemplary 
embodiment of the invention. 

Figure 5 shows a logic basic cell array in accordance with a second exemplary 
embodiment of the invention. 
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Figures 6A and 6B show a p MOS partial path and an n MOS partial path of a 
logic function block of a logic basic coll in accordanco with one oxomplary 
ombodimcnt of the invention. 

Identical or similar components in different figures arc provided with 
5 identical reference numerals. 

The illustration in the figures is schematic and not to scale. 

A description is given below, with reference to figure 1, of a logic basic cell 
100 in accordance with one exemplary embodiment of the invention. 

The logic basic cell 100 has a first data signal path 101 comprising n-MOS 
10 transistors and a second data signal path 102 comprising p-MOS transistors. The 
first data signal path 101 contains a first logic function block 160 and a second logic 
function block 170. The second data signal path 102 contains a first logic function 
block 140 and a second logic function block 150. 

The structure of the first logic function block 160 of the first data signal path 
15 101 is described in more detail below. 

The first logic function block 160 of the first data signal path 101 has a first 
data signal input 103, at which a first complementary data signal ao , which is 

complementary with respect to the first data signal ao, is provided. Furthermore, a 
second complementary data signal a^ , which is complementary with respect to a 
20 second data signal ai, is provided at a second data signal input 104. The first data 
signal ao is provided at a third data signal input 105. Furthermore, the second data 
signal ai is provided at a fourth data signal input 106. 

An output signal of the first logic function block 160, that is to say a logic 
combination of the first input signal ao, a^^ and the second input signal ai, a^ in 

25 accordance with a predeterminable logic subfunction, is provided at a data signal 
output 107b of the first logic function block 160 of the first data signal path 101. 

A first n-MOS logic selection transistor 108 is provided as a first logic 
selection element between the first data signal input 103 and the second data signal 
input 104. The first n-MOS logic selection transistor 108 can be controlled by means 
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of a first logic selection signal so. Furthermore, a second n-MOS logic selection 
transistor 109 is provided as a second logic selection element between the first data 
signal input 103 and the fourth data signal input 106. The second n-MOS logic 
selection transistor 109 can be controlled by means of a second logic selection signal 
5 si. Furthermore, a third n-MOS logic selection transistor 110 is provided as third 
logic selection element between the second data signal input 104 and the third data 
signal input 105, which third n-MOS logic selection transistor 110 can be controlled 
by means of a third logic selection signal S2. A fourth n-MOS logic selection 
transistor 111 is connected «p-as a fourth logic selection element between the third 
10 data signal input 105 and the fourth data signal input 106, which fourth n-MOS logic 
selection transistor 111 can be controlled by means of a fourth logic selection signal 

S3. 

The first data signal input 103 is coupled to the gate region of a first n-MOS 
data signal transistor 112. The second data signal input 104 is coupled to the gate 
15 region of a second n-MOS data signal transistor 113. The third data signal input 105 
is coupled to the gate region of a third n-MOS data signal transistor 114. The fourth 
data signal input 106 is coupled to the gate region of a fourth n-MOS data signal 
transistor 115. 

The first n-MOS data signal transistor 112 is connected ^tip-in such a way that 
20 its first source/drain terminal is coupled to a first source/drain terminal of the first n- 
MOS logic selection transistor 108 and to a first source/drain terminal of the second 
n-MOS logic selection transistor 109. A second source/drain terminal of the n-MOS 
data signal transistor 112 is coupled to a first source/drain terminal of the third n- 
MOS data signal transistor 114, and is brought to the electrical supply potential 126. 
25 The third n-MOS data signal transistor 114 is connected tip-in such a way that its 
second source/drain terminal is coupled to a first source/drain terminal of the fourth 
n-MOS logic selection transistor 111 and to a first source/drain terminal of the third 
n-MOS logic selection transistor 110. The second n-MOS data signal transistor 113 is 
connected u:p-in such a way that its first source/drain terminal is coupled to a second 
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source/drain terminal of the first n-MOS logic selection transistor 108 and to a 
second source/drain terminal of the third n-MOS logic selection transistor 110. A 
second source/drain terminal of the second n-MOS data signal transistor 113 is 
coupled to a first source/drain terminal of the fourth n-MOS data signal transistor 
5 115. The fourth n-MOS data signal transistor 115 is connected up-in such a way that 
its second source/drain terminal is coupled to a second source/drain terminal of the 
second n-MOS logic selection transistor 109 and to a second source/drain terminal of 
the fourth n-MOS logic selection transistor 111. The second source/drain terminal of 
the second n-MOS data signal transistor 113 and the first source/drain terminal of 
10 the fourth n-MOS data signal transistor 115 are coupled to the data signal output 
107b. 

The complementary data signal a^ with respect to the second data signal ai 
can be generated from saidthe second data signal ai by means of a first inverter 124. 
The complementary data signal with respect to the first data signal ao can be 

15 generated from saidthe first data signal ao by means of a second inverter 125. The 
complementary data signal aj with respect to the third data signal az can be 
generated from saMthe third data signal ai by means of a third inverter 128. 

In accordance with the exemplary embodiment described, the second logic 
function block 170 of the first data signal path 101 is constructed completely 

20 identically to the first logic function block 160 of the first data signal path 101. 
However, the logic subfunction that is realized by means of the second logic 
function block 170 may differ from the logic subfunction that is realized by means of 
the first logic function block 160. This is identified in figure 1 by the fact that logic 
selection signals S4 to s? of the second logic function block 170 of the first data signal 

25 path 101 are designated differently than the logic function signals so to S3 of the first 
logic function block 160. Consequently, an arbitrary logic combination of the input 
signals ao, ai, ao , a^ can be realized independently of one another in each of the 

logic function blocks 160, 170. 
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Furthermore, a first n-MOS logic transistor 129 is provided having a first 
source/drain terminal, which is coupled to the data signal output 107b of the first 
logic function block 160, having a gate terminal, at which is provided a third 
complementary input signal aj, which is complementary with respect to a third 
5 data signal ai, and having a second source/drain terminal, at which is provided the 
output signal of the logic basic cell 100 formed from the three input signals ao, ai, ai 
and also the logically complementary signals ao , a^^ , a 2 thereof in accordance with 

a predetermined logic function. Furthermore, a second n-MOS logic transistor 130 is 
provided in the logic basic cell 100, having a first source/drain terminal, which is 

10 coupled to the first data signal output 107b of the second logic function block 170, 
having a gate terminal, at which the third data signal a.2 can be provided, and having 
a second source/drain terminal, which is coupled to the second source/drain 
terminal of the first n-MOS logic transistor 129. 

The construction of the second data signal path 102 is described below. 

15 This path is connected ttp-antisymmetrically with respect to the first data 

signal path 101, so that a first logic function block 140 and a second logic function 
block 150 are likewise provided in the second data signal path 102, Instead of a first 
n-MOS logic selection transistor 108, a first p-MOS logic selection transistor 116 is 
provided in the second data signal path 102. The second n-MOS logic selection 

20 transistor 109 is replaced by a second p-MOS logic selection transistor 117. The third 
n-MOS logic selection transistor 110 is replaced by a third p-MOS logic selection 
transistor 118. The fourth n-MOS logic selection transistor 111 is replaced by a fourth 
p-MOS logic selection transistor 119. The first n-MOS data signal transistor 112 is 
replaced by a first p-MOS data signal transistor 120. The second n-MOS data signal 

25 transistor 113 is replaced by a second p-MOS data signal transistor 121. The third n- 
MOS data signal transistor 114 is replaced by a third p-MOS data signal transistor 
122. The fourth n-MOS data signal transistor 115 is replaced by a fourth p-MOS data 
signal transistor 123. The signal at the gate terminals of the data signal transistors 
120 to 123 is the respective inverted signal compared with the signals at the gate 
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terminals of the data signal transistors 112 to 115 of the n-MOS data signal path 101. 
Thus, ao is present at the gate of the first p-MOS data signal transistor 120, whereas 
aois present at the gate of the first n-MOS data signal transistor 112. ai is present at 
the gate of the second p-MOS data signal transistor 121, whereas a i is present at the 
5 gate of the second n-MOS data signal transistor 113. a o is present at the gate of the 
third p-MOS data signal transistor 122, whereas ao is present at the gate of the third 
p-MOS data signal transistor 114, and ai is present at the gate of the fourth p-MOS 
data signal transistor 123, whereas ai is present at the gate of the fourth n-MOS data 
signal transistor 115. 

10 Asymmetry of the two data signal paths 101, 102 is to be understood to mean 

that although the arrangement thereof with respect to one another is essentially 
mirror-symmetrical, the conduction types of the mutually corresponding transistors 
are complementary to one another, and the data signals at the inputs of mutually 
corresponding data signal transistors are likewise complementary to one another. 

15 The logic selection signals at the inputs of mutually corresponding logic selection 
transistors are identical in the two data signal paths 101, 102, however. 

The source/drain terminals - coupled to one another - of the first p-MOS data 
signal transistor 120 and of the third p-MOS data signal transistor 122 are brought to 
the supply potential 127. Furthermore, the source/drain terminals - coupled to one 

20 another - of the second p-MOS data signal transistor 121 and of the fourth p-MOS 
data signal transistor 123 are coupled to a data signal output 107a. An output signal 
corresponding to a processing of the input signals ao, ai within the logic function 
block 140 in accordance with the logic subf unction predetermined therein is 
provided at the data signal output 107a of the first logic function block 140. A first p- 

25 MOS logic transistor 131 has a first source/drain terminal, which is coupled to the 
data signal output 107a of the first logic function block 140, a gate terminal, to which 
the third input signal ai is applied, and a second source/drain terminal, at which the 
output signal of the logic basic cell 100 can be provided. Furthermore, a second p- 
MOS logic transistor 132 is provided having a first source/drain terminal, which is 
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coupled to the data signal output 107a of the second logic function block 150 of the 
second data signal path 102, having a gate terminal, at which the complementary 
signal 3-2 with respect to the third input signal ea can be provided, and having a 
second source/drain terminal, which is coupled to the second source/drain terminal 
5 of the first p-MOS logic transistor 131. 

Consequently, an output signal y corresponding to the combination of the 
three input signals ao, ai, ai and also the logically complementary signals a^, a^ , a.2 

thereof in accordance with a predeterminable logic function is provided at the 
second source/drain terminals of the logic selection transistors 128 to 132. 

10 The logic basic cell 100 constitutes a realization of an optimized logic basic 

cell of three inputs ao, ai, aa using static standard CMOS circuitry. By means of 
predetermining the first to fourth logic selection signals so to S3, it is clearly 
predetermined in the first logic function blocks 140, 160 of the first and second data 
signal paths 101, 102 which logic subfunction is to be realized by the logic function 

15 blocks 140, 160. By means of predetermining the first to fourth logic selection signals 
so to S3, it is thus defined whether the channel regions of the logic selection 
transistors 108 to 111 and 116 to 119, respectively, are conducting or nonconducting. 
As a result, specific signal paths within the logic function blocks 140, 160 are 
permitted, and others are precluded. This leads to a defined combination of the 

20 input signals ao, ai, ag , a^ in accordance with a logic subfunction, which is defined 

by means of predetermining the logic selection signals so to S3. 

Corresponding conducting transistor paths are predetermined in a similar 
manner by means of predetermining the fifth to eighth logic selection signals S4 to s? 
in the second logic function blocks 150, 170, so that a predeterminable logic 
25 subfunction of the two input variables ao, ai can also be realized therein. 

The combination of the output signals of the logic function blocks 140, 150, 
160, 170 with the third data signal ai and the logically complementary value a2 
thereof is effected using the logic transistors 129 to 132, so that equation (1) is clearly 
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realized in terms of circuitry by means of the circuit from figure 1. This leads to an 
output signal y that can be provided at a global data signal output. 

The logic basic cell 100 according to the invention thus makes it possible to 
realize functions with three inputs with a very small number of required transistors, 
5 an explicit multiplexer being dispensable. The principle that this small number of 
transistors makes possible consists in arranging the third (or in the generalized case 
any further switching variable) in the transistor series path in such a way that the 
input with the highest significance directly switches the output. 

The circuit of the logic basic cell 100 is clearly subdivided into a first and a 

10 second p-channel transistor network 140, 150 and into a first and a second n-channel 
transistor network 160, 170, The first p-channel transistor network 140 and the first 
n-channel transistor network 160 together form a circuit which realizes any arbitrary 
function of two inputs according to the switch allocations of so to S3. If a2 assumes a 
logic value "0", this function forms an output of the function of the three inputs. The 

15 second p-channel transistor network 150 and the second n-channel transistor 
network 170 together form a circuit which realizes any arbitrary function of two 
inputs according to the switch allocations S4 to S7. If ai assumes a logic value "1", this 
function forms the output of the function of three inputs. The Shannon 
decomposition of the function of three inputs in accordance with equation (1) is thus 

20 in turn realized. A functional unit fulfilling multiplexer functionality has been 
realized in the form of a c_(n-l)_MOS structure, where n is the number of inputs. 

The table 200 shown in figure 2 specifies which logic subfunction yx is 
predetermined for the different permutations of the logic selection signals so to S3 for 
the example of the first logic function block 140 of the second data signal path 102 

25 and for the first logic function block 160 of the first data signal path 101. By way of 
example, the data signals ao and ai are combined in accordance with an OR logic 
subfunction if the first logic selection signal so has a logic value "1" and the second to 
fourth logic selection signals si to S3 in each case have a logic value "0". 
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Table 200 indicates the allocation of the switching variables so to ss with the 
aid of which all possible 16 logic functions for combination of two data signals ao 
and ai can be set. More-significant more complex functions are constructed using 
equation (2) by virtue of a plurality of logic function blocks 140, 150, 160, 170 being 
5 connected ttp-to one another in the manner shown in figure 1, the influences of the 
third data signal ai being realized by means of the interconnected logic transistors 
129 to 132 shown in figure 1. 

A description is given below, with reference to figure 3, of a logic function 
block 300 in accordance with one exemplary embodiment, which can be 
10 implemented instead of the logic function blocks 140, 150, 160, 170 into a logic basic 
cell according to the invention (e.g. the logic basic cell 100 from figure 1) and can 
likewise fulfill an arbitrarily selectable logic subfunction. 

Firstly, a description is given of the theoretical basis based on Boolean logic 
underlying the functionality of the logic function block 300 of the logic basic cell 
15 according to the invention. 

A Boolean function can be expressed in the canonical conjunctive normal 
form as an OR combination of the product terms of its n inputs (in figure 3 for 
example n = 2 since two input signals ai, ao are provided). These n inputs are 
assigned 2" product terms. 
20 Applied to standard CMOS logic, the product terms for the logic value "1" of 

a function are realized as a series path of p-channel transistors. The logic value "0" is 
correspondingly realized as a series path of n-channel transistors. Any logic function 
in accordance with which signals provided at n inputs are logically combined with 
one another can correspondingly be composed of 2" product terms, clearly by 
25 product terms being connected in or out. 

For two inputs ao and ai, the following holds true: 

y = ko -a^ - ao vki -a^ - ao vk2 -a^ - ao vkj - ao -a^ (3) 

y = k4 • a]_ • ao V k5 • ai • aQ V kg • ai • ao V k7 • ai • ao (4) 
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where 

ki={0,l} where iHD,l,...7 (5) 

Each function y = f (ao, ai) is formed by four values of the switching 
coefficients or logic function variables ko to k? being set to a value of logic "1" and the 
rest being set to a value of logic "0". Since in CMOS logic the p-channel transistors 
open with an electrical potential "0" at the control or gate ternninal, whereas the n- 
channel transistors open in the case of an electrical potential having a value "1", the 
product terms in equations (3), (4) can be ordered to form mutually exclusive pairs. 
In equations (3), (4), the respective first product terms logically exclude one another, 
as do the respective second product terms, the respective third product terms and 
the respective fourth product terms. 

The following relationship holds true for the switching coefficients ki: 

ko=k4, ki=k5, k2=k5, k3 =k7 

The following results from equations (4), (5), (6) after combination to form 
four independent switching variables co, ci, C2, ca: 
y = Co -a^ -ao vci -a^ -ao VC2 -a^ -ao VC3 -a^ -ao (7) 

y = Co -a^ -ao vci -ai -ao VC2 -a^ -ao VC3 -a^ -ao (8) 
where 

Ci={0,l} where i=0,l,...3 (9) 



Figure 3 shows a semiconductor-technological realization of the function in 
accordance with equations (7), (8) on the basis of transistors as a possible logic 
function block 140, 150, 160, 170 for a logic basic cell 100. 

In the case of the logic function block 300 from figure 3, a first data signal ao is 
provided at a first data signal input 350. Furthermore, a second data signal ai is 
provided at a second data signal input 351. The complementary signal a^, with 

respect to the first data signal ao is formed from the latter by means of a first inverter 
circuit 301. The first data signal input 350 is coupled to the gate region of a first n- 
MOS inverter transistor 302. Furthermore, the first data signal input 350 is coupled 
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to the gate terminal of a first p-MOS inverter transistor 303. A first source/drain 
region of the first p-MOS inverter transistor 303 is brought to the electrical supply 
potential 307. The second source/drain region of the first p-MOS inverter transistor 
303 is coupled to a first source/drain region of the first n-MOS inverter transistor 
5 302, the second source/drain region of which is brought to the electrical ground 
potential 308. 

Furthermore, a second inverter circuit 304 is provided, by means of which the 
logically complementary signal a^ of the second data signal ai is formed from the 

latter. The second data signal input 351 is coupled to the gate terminals of a second 
10 n-MOS inverter transistor 305 and of a second p-MOS inverter transistor 306, which 
transistors 305, 306 form the second inverter circuit 304. A first source/drain region 
of the second p-MOS inverter transistor 306 is coupled to the first source/drain 
region of the first p-MOS inverter transistor 303, whereas the second source/drain 
terminal of the second p-MOS inverter transistor 306 is coupled to a first 
15 source/drain terminal of the second n-MOS inverter transistor 305. The second 
source/drain terminal of the second n-MOS inverter transistor 305 is brought to the 
electrical ground potential 308. 

As shown in figure 3, the data signals and the logically complementary 
values thereof are provided to a signal path unit 309. The signal ag is provided at a 

20 first signal path input 310. The signal a^ is provided at a second signal path input 

311. The signal ao is provided at a third signal path input 312. The signal ai is 
provided at a fourth signal path input 313. 

The signal path unit 309 is formed from first to twelfth p-MOS logic 
transistors 314 to 325 and from first to twelfth n-MOS logic transistors 326 to 337. 
25 The first to twelfth p-MOS logic transistors 314 to 325 form a first signal path 
subunit, whereas the first to twelfth n-MOS logic transistors 326 to 337 form a 
second signal path subunit. 

A first logic function signal co is applied to a first logic function input 338. A 
second logic function signal ci is provided at a second logic function input 339. A 
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third logic function signal ci is provided at a third logic function input 340. A fourth 
logic function signal C3 is provided at a fourth logic function input 341 . 

The fourth logic function input 341 is coupled to the gate terminal of the ninth 
p-MOS logic transistor 322 and to the gate terminal of the first n-MOS logic 
5 transistor 326. The third logic function input 340 is coupled to the gate terminals of 
the tenth p-MOS logic transistor 323 and of the second n-MOS logic transistor 327. 
The second logic function input 339 is coupled to the gate terminals of the eleventh 
p-MOS logic transistor 324 and of the third n-MOS logic transistor 328. The first 
logic function input 338 is coupled to the gate terminals of the twelfth p-MOS logic 

10 transistor 325 and of the fourth n-MOS logic transistor 329. 

The first data signal input 310 is coupled to the gate terminal of the fifth n- 
MOS logic transistor 330, of the sixth p-MOS logic transistor 319, of the seventh n- 
MOS logic transistor 332 and of the fourth p-MOS logic transistor 317. The second 
data signal input 311 is coupled to the gate terminals of the ninth n-MOS logic 

15 transistor 334, of the tenth n-MOS logic transistor 335, of the third p-MOS logic 
transistor 316 and of the eighth p-MOS logic transistor 321. The third data signal 
input 312 is coupled to the gate terminals of the fifth p-MOS logic transistor 318, of 
the sixth n-MOS logic transistor 331, of the seventh p-MOS logic transistor 320 and 
of the eighth n-MOS logic transistor 333. The fourth data signal input 313 is coupled 

20 to the gate terminals of the first p-MOS logic transistor 314, of the second p-MOS 
logic transistor 315, of the eleventh n-MOS logic transistor 336 and of the twelfth n- 
MOS logic transistor 337. 

First source/drain terminals of the first to fourth p-MOS logic transistors 314 
to 317 are brought to the electrical potential of the supply voltage 307. The second 

25 source/drain terminal of the first p-MOS logic transistor 314 is coupled to a first 
source/drain terminal of the fifth p-MOS logic transistor 318, the second 
source/drain terminal of which is coupled to a first source/drain terminal of the 
ninth p-MOS logic transistor 322. The second source/drain terminal of the second p- 
MOS logic transistor 315 is coupled to a first source/drain terminal of the sixth p- 
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MOS logic transistor 319, the second source/drain terminal of which is coupled to a 
first source/drain terminal of the tenth p-MOS logic transistor 323. The second 
source/drain terminal of the third p-MOS logic transistor 316 is coupled to a first 
source/drain terminal of the seventh p-MOS logic transistor 320, the second 
5 source/drain terminal of which is coupled to a first source/drain terminal of the 
eleventh p-MOS logic transistor 324, The second source/drain terminal of the fourth 
p-MOS logic transistor 317 is coupled to a first source/drain terminal of the eighth p- 
MOS logic transistor 321, the second source/drain terminal of which is coupled to a 
first source/drain terminal of the twelfth p-MOS logic transistor 325. 

10 The second source/drain terminals of the ninth to twelfth p-MOS logic 

transistors 322 to 325 are coupled to the output 352 and to first source/drain 
terminals of the first to fourth n-MOS logic transistors 326 to 329. The second 
source/drain terminal of the first n-MOS logic transistor 326 is coupled to a first 
source/drain terminal of the fifth n-MOS logic transistor 330, the second 

15 source/drain terminal of which is coupled to a first source/drain terminal of the 
ninth n-MOS logic transistor 334. The second source/drain terminal of the second n- 
MOS logic transistor 327 is coupled to a first source/drain terminal of the sixth n- 
MOS logic transistor 331, the second source/drain terminal of which is coupled to a 
first source/drain terminal of the tenth n-MOS logic transistor 335. The second 

20 source/drain terminal of the third n-MOS logic transistor 328 is coupled to a first 
source/drain terminal of the seventh n-MOS logic transistor 332, the second 
source/drain terminal of which is coupled to a first source/drain terminal of the 
eleventh n-MOS logic transistor 336. Furthermore, the second source/drain terminal 
of the fourth n-MOS logic transistor 329 is coupled to a first source/drain terminal of 

25 the eighth n-MOS logic transistor 333, the second source/drain terminal of which is 
coupled to a first source/drain terminal of the twelfth n-MOS logic transistor 337. 
The second source/drain terminals of the ninth to twelfth n-MOS logic transistors 
334 to 337 are coupled to one another and brought to the electrical ground potential 
308. 
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The output signal yint is provided at a node 352. 

The logic inverse yo is formed from the output signal yint at the node 352 using 
a third inverter circuit 342, and is provided at an output of the logic function block 

300. The output signal yint is passed through the third inverter circuit 342, formed 
5 from a third n-MOS inverter transistor 343 and a third p-MOS inverter transistor 

344. The output of the logic function block is coupled to the drain terminals of the 
transistors 344, 343. A first source/drain terminal of the third p-MOS inverter 
transistor 344 is brought to the electrical supply potential 307. The second 
source/drain terminal of the third p-MOS inverter transistor 344 is coupled to a first 

10 source/drain terminal of the third n-MOS inverter transistor 343, the second 
source/drain terminal of which is brought to the electrical ground potential 308. The 
second source/drain terminal of the third p-MOS inverter transistor 344 and the first 
source/drain terminal of the third n-MOS inverter transistor 343 are coupled to the 
output at which signal yo is present. The signal yo can be coupled into a logic 

15 transistor of the logic basic cell according to the invention. 

The functionality of the logic function block 300 is described below. 
The signal path unit 309 clearly implements the logic operations with the 
input signals ao , , ao and ai. The functionality of equation (7) is clearly 

implemented by the p-MOS transistors 314 to 325 cormected Hp-in the marmer 
20 shown in figure 3, whereas the logic operation in accordance with equation (8) is 
clearly implemented by the n-MOS transistors 326 to 337. The two inverter circuits 

301, 304 are provided between the data signal inputs 350, 351 and the signal path 
inputs 310 to 313 in order to generate the complementary signals ao , . The 

driving inverter circuit 342 is connected between output 352 and the global output 
25 107a. In accordance with the exemplary embodiment described, the logic function 
block 300 having two inputs 350, 351 requires thirty transistors, namely the twelve 
p-MOS logic transistors 314 to 325, the twelve n-MOS logic transistors 326 to 337 and 
the six transistors 302, 303, 305, 306, 343, 344. The number of configuration bits or 
logic function signals is four (co, ci, C2, cs). 
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It should be noted that, instead of four common logic function signals co to C3, 
as an alternative, it is also possible for the twelve p-MOS logic transistors 314 to 325 
to be operated with four separate logic function signals and for the twelve n-MOS 
logic transistors 326 to 337 to be operated with four separate logic function signals 
5 that are different from co to cs. 

A description is given below, with reference to figure 4, of a logic basic cell 
array 400 in accordance with a first exemplary embodiment of the invention. 

The logic basic cell array 400 is formed from two essentially structurally 
identical subcircuits, namely a p-MOS subcircuit 410 and an n-MOS subcircuit 411. 
10 The p-MOS subcircuit 410 is constructed from p-MOS transistors, whereas the n- 
MOS subcircuit 411 is constructed from n-MOS transistors. 

The p-MOS subcircuit 410 is formed from a first p-MOS logic basic cell 412 
and from a second p-MOS logic basic cell 413. Each of the p-MOS logic basic cells 
412, 413 has a first p-MOS logic function block 140 and a second p-MOS logic 
15 function block 150, which are coupled by means of the first p-MOS logic transistor 
131 and the second p-MOS logic transistor 132 in such a way that a logic 
combination of three input signals ao, ai, az is formed at a node 403 at an output of 
the first p-MOS logic basic cell 412, In a similar manner, a logic combination of the 
three data signals ao, ai, a2 is provided at the node 403 at the output of the second p- 
20 MOS logic basic cell 413, the internal construction of which corresponds to that of 
the first p-MOS logic basic cell 412. Arranged at the output of the first p-MOS logic 
basic cell 412 is a third p-MOS logic transistor 401a, having a first source/drain 
terminal, to which the output signal of the first p-MOS logic basic cell 412 is applied, 
having a gate terminal, at which a fourth input signal as is provided, and having a 
25 second source/drain terminal, at which the output signal y of the logic basic cell 
array 400 is provided. 

Arranged at the output, that is to say at the node 403, of the second p-MOS 
logic basic cell 413 is a fourth p-MOS logic transistor 401b, having a first 
source/drain terminal, to which the output signal of the second p-MOS logic basic 
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cell 413 is applied, having a gate terminal, at which a complementary signal with 

respect to the fourth input signal aa is provided, and having a second source/drain 
terminal, which is coupled to the second source/drain terminal of the third p-MOS 
logic transistor 401a of the first p-MOS logic basic cell 412. 
5 The construction of the n-MOS subcircuit 411 essentially corresponds to that 

of the p-MOS subcircuit 410 with the difference that the components contained 
therein are n-channel transistors rather than p-channel transistors as in the first p- 
MOS logic basic cell 412. A first logic function block 160 comprises n-MOS 
transistors and a second p-MOS logic function block 170 comprising p-MOS 

10 transistors are jointly connected tip-to a first n-MOS logic transistor 129 and a second 
n-MOS logic transistor 130 in such a way that an output signal from three data 
signals ao, ai, ai is provided at a node 403 at the output of the first n-MOS logic basic 
cell 414. In a similar marmer, an output signal from three data signals ao, ai, ai is 
provided at a node 403 at the output of the second n-MOS logic basic cell 415. By 

15 means of a third n-MOS logic transistor 402a at the output 403 of the first n-MOS 
logic basic cell 414 and by means of a fourth n-MOS logic transistor 402b at the 
output 403 of the second n-MOS logic basic cell 415, a global output signal y is 
generated at the output 404 of the logic basic cell array 400. 

The third n-MOS logic transistor 402a has a first source/drain terminal to 

20 which the output signal of the first n-MOS logic basic cell 414 is applied, and the 
third n-MOS logic transistor 402a furthermore has a gate terminal, to which the 
complementary signal with respect to the fourth input signal as is applied, and has a 
second source/drain terminal, at which the output signal y of the logic basic cell 
array 400 is provided. Furthermore, the second n-MOS logic transistor 402b has a 

25 first source/drain terminal, at which the output signal 403 of the second n-MOS logic 
basic cell 415 is provided, a gate terminal, at which the fourth input signal as is 
provided, and a second source/drain terminal, which is coupled to the second 
source/drain terminal of the third n-MOS logic transistor 402a of the first n-MOS 
logic basic cell 414. 
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The functionality of the logic basic cell array 400 is described below. 

At the outputs of the logic basic cells 412 to 415 a respective signal is 
provided in accordance with a logic subfunction realized by the respective logic 
basic cell 412 to 415, saMthe signal representing a combination of two input signals 
5 ao, ai. A logic partial output signal formed in accordance with equation (1) from 
three data signals ao, ai, ai is in each case provided at the nodes 403 coupled to the 
first source/drain terminals of the logic transistors 401a, 401b, 402a, 402b. A logic 
output signal y from four data input signals ao, ai, ai, as is provided at the global 
output 404 of the logic basic cell array 400, which corresponds to equation (2) for the 
10 case n=3. 

Consequently, according to the invention, it is possible to realize a function of 
more than three inputs (figure 4 shows a function of four inputs) with a structure as 
a binary tree. In the case of the binary tree from figure 4, the capacitive load at the 
global output 404 does not depend on the number of inputs. It always corresponds 
15 to the drain capacitance of the four transistors 401a, 401b, 402a, 402b present at the 
output 404. 

A description is given below, with reference to figure 5, of a logic basic cell 
array 500 in accordance with a second exemplary embodiment of the invention. 

In contrast to the logic basic cell array 400 from figure 4, the logic basic cell 

20 array 500 from figure 5 is not constructed using static CMOS logic, that is to say that 
figure 5 does not show a p-MOS path constructed essentially mirror-symmetrically 
with respect to an n-MOS path. The logic basic cell array 500 is formed only from a 
data signal path corresponding to the n-MOS subcircuit 411 from figure 4. 
Consequently, the internal construction of the n-MOS subcircuit 41 1 from figure 5 is 

25 essentially identical to that from figure 4. Consequently, in contrast to the logic basic 
cell array 400, the logic basic cell array 500 is provided with precisely one data signal 
path 411 comprising n-MOS field effect transistors, whereas the data signal path 410 
comprising p-MOS field effect transistors as shown in figure 3 is obviated. This leads 
to a particularly space-saving arrangement. 
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An output signal representing the result of the processing of the data signals 
ao, ai, ai, as of the selected logic function is provided at a node 404 of the data signal 
path 411, which output is coupled to a first source/drain terminal of an n-MOS 
evaluation transistor 501. Given a corresponding signal at an evaluation input 503 
5 coupled to the gate region of the evaluation transistor 501, the processed output 
signal is present at a global output 505 of the logic basic cell array 500, saidthe 
output being coupled to the second source/drain region of the evaluation transistor 
501. The second source/drain region of the evaluation transistor 501 is coupled to a 
first source/drain region of a p-MOS precharge transistor 502, the second 

10 source/drain region of which is brought to the electrical supply potential 127. Given 
a corresponding signal at a precharge input 504 coupled to the gate region of the 
precharge transistor 502, the electrical supply potential 127 is present as reference 
potential at the output 505 of the logic basic cell array 500, sai dthe output being 
coupled to the first source/drain region of the precharge transistor 502. 

15 Consequently, compared with figure 4, the path comprising p-MOS 

transistors is obviated in figure 5. The pull-down network 411 is formed from n- 
MOS transistors in figure 5 as in figure 4, whereas in figure 5 the pull-up network 
410 comprising p-MOS transistors is obviated and replaced by a statically or 
dynamically switched precharge transistor 502. As an alternative to figure 5, the 

20 signal path comprising n-MOS transistors in accordance with figure 4 may also be 
obviated and replaced by a precharge transistor, in which case a signal path 
comprising p-MOS transistors is provided. 

Consequently, in the case of the non-static CMOS realization of the logic basic 
cell array 500 according to the invention in accordance with figure 5, a pull-up 

25 transistor 502 is provided, which precharges the output 505 to a logic value "1" in a 
partial interval of the switching time of the logic basic cell array 500 (precharge 
phase), whereas in the rest of the switching time the selected logic function is 
calculated in the pull-down path 411 realized according to the invention (evaluation 
phase). 
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All circuits which contain at least one of the two paths (pull-up or pull-down 
path) of the structure of figure 4 likewise constitute a logic basic cell or a logic basic 
cell array in the sense of the invention, irrespective of how the respective opposite 
logic potential is realized. 
5 A description is given below, referring to figure 6A, figure 6B, of an 

alternative to the first and second n-MOS partial paths 101a, 101b and to the first 
and second p-MOS partial paths 102a, 102b of the logic basic cell 100 from figure 1. 

In figure 1, the logic subfunction which is realized by the partial paths 101a, 
101b, 102a, 102b is defined by means of predetermining logic function signals so to S7. 
10 As a result, specific paths within the transistor network are made conductive and 
other paths are excluded for the signal transport, so that the input signals ao, ai, ao , 

ai provided at the inputs of the partial paths 101a, 101b, 102a, 102b are combined in 
accordance with the logic subfunction thereby selected. 

The p-MOS partial path 600 and the n-MOS partial path 610 shovm in 

15 figure 6A and figure 6B, respectively, in each case constitutes a realization in which 
the logic subf unctions realized by the partial paths 600, 610 are predetermined by 
means of hardwiring. That is to say that the logic selection transistors from figure 1 
are replaced by vias or metal bridges in figure 6 A and figure 6B. 

The p-MOS partial path 600 from figure 6A differs from the first and second 

20 p-MOS partial paths 102a, 102b from figure 1 by the fact that the logic selection 
transistors 116 to 119 are replaced by hardwired contact-making elements, formed 
from components 601 to 603. In a similar manner, the n-MOS partial path 610 from 
figure 6B differs from the first and second n-MOS partial paths 101a, 101b from 
figure 1 by the fact that the logic selection transistors 108 to 111 are replaced by 

25 hardwired contact-making elements, formed from components 601 to 603. The 
intercormection of the data signal transistors 120 to 123 and 112 to 115 in the p-MOS 
partial path 600 and in the n-MOS partial path 610, respectively, is fixedly 
predetermined in terms of hardware, that is to say by means of contact-making 
elements of a first metallization plane 601, of a second metallization plane 602 by 
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means of vias 603. The vias 603 are formed such that they run perpendicular to the 
paper plane of figure 6 A, figure 6B. The logic selection elements in figure 6 A, 
figure 6B are provided as invariable hardware elements, realized by means of the 
metallization planes 601, 602 and the vias 603, The wiring of the data signal 
5 transistors 112 to 115 and 120 to 123 defines a logic function that is fixedly 
predetermined in each case. To put it another way, in figure 6A, figure 6B, 
configuration transistors 108 to 111 and 116 to 119 are replaced by via bridges 
S0P...S3P and Son.-.Sgn, respectively. Furthermore, power vias 604 enable possibly 

omitted logic paths to be isolated from the supply voltage 127 VDD or from the 
10 ground potential VSS 126. 

As an alternative, the switches between individual transistors in figure 6 may 
also be produced by all other via planes, any arbitrary metal layer, polysilicon, 
diffusion zones or by means of any other suitable plane of a present-day or future 
CMOS process. Within the standard CMOS circuitry, the realization from figure 6A, 
15 figure 6B is a particularly small and fast realization that is particularly favorable in 
terms of the power consumption. 

In the realization from figure 6A, figure 6B in standard CMOS technology, 
two input inverters 124, 125 are used for generating the potentials aQ , a^ from the 

data signals ao and ai, respectively. It is possible to obviate the input inverters 124, 
20 125 by means of n-channel transistors also being used in the pull-up path 600 and p- 
channel transistors also being used in the pull-down path 610. In order nevertheless 
to achieve a full voltage swing at an output, the voltage drops are compensated for 
by means of raising the supply potential or lowering the ground potential by a 
multiple of the threshold voltage Vth. In this case, however, the electrical loading 
25 capacity of the transistors must be taken into account when there are long series 
paths. Such a measure makes it possible to construct arrangements having an 
extremely high combinatorial packing density, a plurality of supply voltages being 
provided. 
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The invention's realization of the logic basic cell with an explicit multiplexer 
is an interesting variant particularly when the subfunctions fo and fi from equation 
(1) are to be provided for further use on the chip for other applications. If this is not 
the case, the decomposition according to the invention by means of a c_(n-l)_MOS 
5 structure is a variant which can be realized compactly and which may possibly be 
limited in terms of the complexity that can be realized due to slightly increased 
delays on account of long transistor series paths. For very complex functions, a 
combination of the two approaches may represent the best solution. For 
combinatorial functions with more than six inputs, simplification possibilities arise 
10 since more than 16 functions of two inputs do not exist. In particular, a via- 
programmed solution makes it possible to utilize the advantages of the invention in 
an efficient manner. 
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The following publications arc cited in this documont: 



{i] — Wanncmachcr^ M — "Das — FPGA Kochbuch" — ["The — FPGA — cookbook"]^ 
figure 6.4: SRAM coll from XILLNX^ 1st edition. International Thomson Publishing 
5 Company, Bonn, 1998, page 111; 



10 



{3] — Wanncmacher, M — "Das — FPGA Kochbuch" — ["The — FPGA — cookbook"], 
figure 7,36: logic block (CLB) of the XC 4 0Q0 families, 1st edition. International 
Thomson Publishing Company, Bonn, 1998, page 197; 



[3] US 6,529,010 Bl; 



[1] US 5,592,107. 
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Liot of rcfcrcncG oymbolo 



IQQ Logic baoic ggII - 

IQl Firot data oignal path 
5 IQla First n MOB partial path 

IQlb Second n MQS partial path 
— Socond data aignal path 

lQ2a Firat p MQC partial path 

lQ2b Second p MOS partial path 
10 103 Firot data aignal input 

•3r&4 — Second data signal — input 

1Q5 Third data oignal — input 

106 — Fourth data signal — input 

lQ7a Data oignal output 
15 lQ7b Data oignal output 

100 Firot n MQS logic oclcction tranoiotor 

IQQ Second n MQG logic aclcction tranoiotor 

110 Third n MQS logic oclcction tranoiotor 

•i-i-l — Fourth n MQS logic oclcction tranoiotor 
20 112 First n MQS data signal transistor 

ii3 — Second n MQS data oignal transiotor 

114 Third n MQS data signal tranoiotor 

115 Fourth n MQS data oignal transiotor 
11(5 Firot p MQS logic gclcction tranoiotor 

25 117 Second p MQS logic oclcction tranoiotor 

110 Third p MOS logic selection tranoiotor 

119 Fourth p MQS logic selection tranoiotor 

120 First p MQS data oignal tranoiotor 

121 Second p MQS data oignal tranoiotor 
30 122 Third p MQS data oignal transistor 

-3rS-3 — Fourth p MQS data oignal tranoiotor 
— First — inverter 

125 Second inverter 

126 Ground potential 
35 12 7 Supply potential 
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12 8 Third inverter 

129 Firot n MQS — logic — tranaiotor 

130 Second n MQS logic transistor 

131 Firot p MQS — logic tranoiotor 
5 132 Second p MQS logic tranaiator 

140 Firot — logic — function block 
— Second logic function block 

1(50 Firot — logic function block 

i^T-G — Second logic function block 
10 20 0 Table 

- 3 0 0 — Logic — function block 

301 — First — inverter circuit 

3 02 Firot n MQS inverter tranoiotor 

303 Firot p MQS inverter tranoiotor 
15 •3-04 — Second inverter circuit 

3-0-5 — Second n MQS — inverter transistor 

3 06 Second p MQS inverter tranoiotor 

■3-0^7 — Supply potential 

3 08 — Ground potential 
20 309 Signal path unit 

3-3r0 — Firot — oignal path input 

-3-14: — Second signal path input 

■3-1-2 — Third oignal path input 

-3-^3 — Fourth signal path input 
25 314 Firot p MQS logic tranoiotor 

315 — Second p MQS — logic — tranoiotor 

316 Third p MQS — logic tranoiotor 

317 — Fourth p MQS logic transistor 

3-1-8 — Fifth p MQS — logic transistor 
30 319 Sixth p MQS logic tranoiotor 

:35-G — Seventh p MQS — logic tranaiotor 

321 Eighth p MQS logic transistor 

3 22 Ninth p MQS — logic transistor 

-3-S8 — Tenth p MQS logic tranoistor 
35 324 Eleventh p MQS logic tranoiotor 
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325 Twelfth p MQS logic transistor 
22G First n MOS logic tranoiotor 

327 Cccond n MQS logic tranoiotor 

328 Third n MOS logic transiotor 
5 329 Fourth n MQC logic tranoiator 

330 Fifth n MQS logic tranoiotor 

331 Sixth n MQG logic tranoiotor 

332 Seventh n MQS logic tranoiotor 

333 Eighth n MQG logic tranoiotor 
10 334 Ninth n MQG logic tranaiotor 

335 Tenth n MQS logic tranoiotor 
33 6 Eleventh n MQG logic tranoiotor 

337 Twelfth n MQG logic tranoiotor 

338 Firot logic function input 
15 33 9 Second logic function input 

3 4 0 Third logic function input 

341 Fourth logic function input 

3 4 2 Third inverter circuit 

343 Third n MQS inverter tranoiotor 
20 344 Third p MQS inverter tranoiotor 

3-5-G — Firot data oignal — input 
-3-54^ — Second data signal — input 

3 52 Node 

400 Logic basic cell array 
25 4 01a Third p MQG logic tranoiotor 

401b Fourth p MQG logic transistor 
4Q2a Third n MOS logic tranoiotor 
4 Q2b Fourth n MQG logic tranoiotor 

4 03 Node 

30 4 04 Global node 

4 10 p MQS aubcircuit 

411 n MQS oubcircuit 

4 12 Firot p MQS logic baoic cell 
4r3r3 — Second p MQS logic baoic cell 

35 4 1 4 Firot n MQG logic baoic cell 
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415 CcGond n MQS logic baoic cell 
5QQ Logic baoia cell array 
501 Evaluation field effect tranaiotor 
5-0-2 — Frcehargc field effect tranoiotor 
5 5 03 Evaluation input 

50 'I — rrcchargc — input 
505 Global output 
GOO p MOS partial path 
GOl Firat mctalligation plane 
10 -6-9-2 — Cecond metallization plane 

G03 Via 
■6-04 — Power via 
GIQ n MQC partial path 
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